ABSTRACT 



METHOD OF CLUSTERING IMAGES OF A VIDEO SEQUENCE 

The method utilizing a graph-like structure is 
characterized in that it comprises the following 
iteration : 

calculation of the potential of node n m (8) , 
merging of two nodes ni and nj , as a function of the 
distances between the attributes of the key images and 
as a function of the temporal distance of these key 
images , 

calculation of the potential of each edge (8) 
connecting the merged node to another node of the graph 
previously connected to nodes n± or nj , 

merging of the two nodes and validation of the new 
graph (10) if the energy of this graph is less than the 
energy of the graph before merging (9) . 

An application relates to the automatic construction of 
video summaries. 
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(57) Abstract: The invention relates to a method of grouping images 
from a video sequence. The inventive method, which makes use of a 
graph structure, is characterised in that it comprises the following itera- 
tive sequence: calculation of the potential of node n m (8), fusion of two 
nodes n t and nj, according to the distances between the attributes of key 
images and according to the temporal distance of said key images; calcu- 
lation of the potential of each edge (8) connecting a node which is fused 
to another node of the graph which was previously linked to node ni or 
nj; fusion of two nodes and validation of the new graph (10) if the energy 
of said graph is less than the energy of the graph prior to fusion (9). The 
invention can be used for the automatic construction of video recaps. 

(57) Abrege : Le procdde' exploitant une structure en graphe est carac- 
\&ris6 en ce qu'il comporte 1* iteration suivante : calcul du potentiel du 
nceud n m , (8), fusion de deux noeuds n s et nj, en fonction des distances 
entre les attributs des images c\6s et en fonction de la distance tempo - 
relle de ces images cl£s, calcul du potentiel de chaque arete (8) reliant le 
noeud fusionne a un autre nceud du graphe pre^demment relie' au nceud 
^ ou n^ fusion des deux noeuds et validation du nouveau graphe (10) si 
T6nergie de ce graphe est inferieure a T6nergie du graphe avant la fusion 
(9). Une application concerne la construction automatique de r6sum6s 
vid6o. 
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